Combinatorial optimization

Results: 1158



#Item
721Sautéing / Butter / Personal life / Combinatorial optimization / Cut / Graph connectivity

100 Ways to Serve 10 Fruits & Vegetables Natur al State (not necessarily to eat, but to explore)

Add to Reading List

Source URL: www.fieldsofflavor.com

Language: English - Date: 2014-08-11 15:30:59
722NP-complete problems / Combinatorial optimization / Vertex cover / Approximation algorithm / Matching / Algorithm / Linear programming / Polynomial-time approximation scheme / Maximum cut / Theoretical computer science / Mathematics / Applied mathematics

SODA15 – Accepted Papers Martin Skutella A note on the ring loading problem Marco Di Summa, Friedrich Eisenbrand, Yuri Faenza and Carsten Moldenhauer. On largest volume simplices and sub-determinants Seth Pettie

Add to Reading List

Source URL: www.siam.org

Language: English - Date: 2014-10-08 09:27:53
723NP-complete problems / Combinatorial optimization / Vertex cover / Approximation algorithm / Matching / Algorithm / Linear programming / Polynomial-time approximation scheme / Maximum cut / Theoretical computer science / Mathematics / Applied mathematics

SODA15 – Accepted Papers Martin Skutella A note on the ring loading problem Marco Di Summa, Friedrich Eisenbrand, Yuri Faenza and Carsten Moldenhauer. On largest volume simplices and sub-determinants Seth Pettie

Add to Reading List

Source URL: www.siam.org

Language: English - Date: 2014-10-08 09:27:53
724Operations research / Convex optimization / Relaxation / Computational complexity theory / Linear programming / Optimization problem / Combinatorial optimization / Belief propagation / Dynamic programming / Mathematics / Mathematical optimization / Applied mathematics

Belief Propagation for Min-cost Network Flow: Convergence & Correctness ∗ David Gamarnik †

Add to Reading List

Source URL: web.mit.edu

Language: English - Date: 2011-09-10 21:29:42
725Routing algorithms / Search algorithms / Algorithm / Mathematical logic / Theoretical computer science / Chess / A* search algorithm / Games / Mathematics / Combinatorial optimization

A NEW ALGORITHM FOR KNIGHT’S TOURS SAM GANZFRIED A DVISOR : PAUL C ULL O REGON S TATE U NIVERSITY A BSTRACT. We investigate Warnsdorff’s simple heuristic for finding knight’s tours on square chessboards and conside

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2013-10-19 23:57:29
726Mathematics / Operations research / Convex optimization / Ellipsoid method / Linear programming relaxation / Summation / Price of anarchy / Mathematical optimization / Combinatorial optimization / Linear programming

Finding Social Optima in Congestion Games with Positive Externalities Bart de Keijzer and Guido Sch¨afer Centrum Wiskunde & Informatica (CWI), Amsterdam [removed], [removed]

Add to Reading List

Source URL: bart.pakvla.nl

Language: English - Date: 2014-01-30 11:08:53
727Mathematical optimization / Combinatorial optimization / Complexity classes / Game theory / NP-complete problems / Cooperative game / Core / P versus NP problem / NP-complete / Theoretical computer science / Computational complexity theory / Applied mathematics

Complexity of coalition structure generation Haris Aziz Bart de Keijzer Department of Informatics

Add to Reading List

Source URL: bart.pakvla.nl

Language: English - Date: 2014-01-30 11:08:55
728Operations research / Combinatorial optimization / Convex optimization / Relaxation / Linear programming / Approximation algorithm / Algorithm / Matching / Covering problem / Mathematical optimization / Mathematics / Applied mathematics

A Distributed Approximation Algorithm for Mixed Packing-Covering Linear Programs Faraz Makari Max-Planck-Institut f¨ur Informatik [removed]

Add to Reading List

Source URL: dws.informatik.uni-mannheim.de

Language: English - Date: 2014-09-29 11:40:16
729Theoretical computer science / Combinatorial optimization / Cut / Shortest path problem / Bridge / Computer security / Connectivity / Graph theory / Mathematics / Graph connectivity

Heat-ray: Combating Identity Snowball Attacks Using Machine Learning, Combinatorial Optimization and Attack Graphs John Dunagan Microsoft Research [removed]

Add to Reading List

Source URL: alicezheng.org

Language: English - Date: 2013-11-10 20:06:35
730Operations research / Combinatorial optimization / Computational complexity theory / Convex optimization / Linear programming / Randomized rounding / Algorithm / Mathematical optimization / Time complexity / Mathematics / Theoretical computer science / Applied mathematics

A Distributed Algorithm for Large-Scale Generalized Matching Faraz Makari Manshadi Max-Planck-Institut fur ¨ Informatik

Add to Reading List

Source URL: dws.informatik.uni-mannheim.de

Language: English - Date: 2014-09-29 11:40:16
UPDATE